在宋朝，就有福建商人通过海上航运进入上海。南宋咸淳七年（1271年），旅沪的福建商人醵资在上海镇东北造了一座供天妃的顺济庙，主建筑叫丹凤楼，还请时任市舶司（上海的航运管理、征税机构）的福州人陈珩题书了“丹凤楼”匾。“丹凤楼”的具体位置在今新开河人民路，这里已被建为“古城公园”，代开上海发票找不到任何遗迹，不过有一条叫“丹凤路”的小路，它就是“丹凤楼”留下的“非物质遗产”。康熙开海禁后，为了加强航运管理和贸易征税，分别在广东、福建、浙江、江苏建立粤海关、闽海关、浙海关和江海关，合称“四大海关”，而江海关就建在“丹凤楼”对面临黄浦江的地方，也许，人们希望海关得到天后的庇佑和保护。1853年，上海爆发“小刀会起义”。据记载，上海开发票小刀会福建义军为夺取海关内存放的二百万两白银向海关发起攻击。这次战争中，海关和天后宫均被摧毁了，不过，义军中广东帮和福建帮也为争夺这二百万两白银而内讧不断，争斗不停，这也成为了义军早早失败的原因之一。
    明嘉靖三十二年（1553年），上海为防倭寇而筑城墙，顺济庙正巧位于规划筑城的位置而被拆迁了，上海名绅、城隍秦裕伯的后人秦嘉揖赶在拆庙之前把顺济庙内的楹联拓了下来，部分楹联后被重新刻到今三山会馆的天后宫大殿里，它也成为上海保存最早的楹联，陆深（明代著名儒臣，今陆家嘴即因陆氏居于此而得名）的重孙也抢先将那块“丹凤楼”匾请回家中。倭患被平息后，秦嘉揖提议，在原顺济庙所在的城墙上重建顺济庙，陆深的重孙也将自己收藏的“丹凤楼”匾归还庙里，此时的“惠灵夫人”已被加封为“天妃”，庙遂改称“天妃宫”，后来天妃又被加封为“天后”，庙又改称“天后宫”。这座建在城墙之上的天后宫的主楼叫“丹凤楼”，成为上海的制高点，登斯楼，可以远眺黄浦的春潮秋涛，也是端午观龙舟，重阳登高的好去处。于是，“凤楼远眺”成了“沪城八景”之一。