It doesn't sound weird to me. If you were incredulous at how strange it was that there was not a mall, you would say, "not a single mall" or "not one single mall", but just stating the fact that there is not a mall in the city doesn't strike me as odd.
"Where's the mall?" "There's not a mall in this city." "You're telling me that there's not a single mall here?!"
Something like that.