I don't think you can say the 1st sentence. The 2nd sentence is correct when you mean any mall, not a specific one, and we use "a" in that case, while the 3rd sentence refers to a "specific" mall as you used "the". So we use "a" when we don't want to specify that thing while we use "the" when we refer to a specific, particular one.