I 1930 havde postvæsenet fået den tanke, at købstadens nye posthus skulle opføres på en grund mellem Sct. Mikkels kirke og Nytorv. En købmandsgård blev revet ned, og fundamentet til Lybækkernes magasin kom frem. Samtidig blev man imponeret over, hvor smukt Sct. Mikkels kirke var kommet til at tage sig ud, da der ikke var bebyggelse foran. Derfor blev posthuset opført ved banegården, og der blev anlagt en smuk plads mellem kirken og Nytorv.