罗星塔因位于马尾区南部的闽江之畔的罗星山上而得名。《福建通纪》中对罗星山有这样的表述：“重山环抱，层层锁钥，固七省（从辽宁至广东）形势最胜之区。”想要通过水路进入福州城，罗星山是必经之路。
鸦片战争后五口通商，福州于道光二十四年（1844年）开港。相传，一两百年前，外国人的船舶行驶到福州马尾外海时，远远望见一座塔，塔屹立山顶，砥柱海天，欢呼道：“China Tower（中国塔）”。此后外国船只要来到福州，都会在罗星塔下抛锚。罗星塔也因此在国际上就有了“中国塔”的美誉，成为了马尾港口航海灯塔标志，国际公认的海上重要航标之一，闽江的门户标志。
光绪二十三年（1897年），在闽海关内开办大清邮政福州邮务总局，并在营前海关内开设罗星塔分局。从此罗星塔成为世界邮政地名之一，写作“Pagoda Anchorage”（塔锚地）。从此罗星塔成为世界邮政地名之一。过去几百年中，从世界各地邮到马尾的信，只要写上“塔锚地”或“中国塔”就能寄达。据说这也是世界上独一无二的邮寄地址。
1878年，清廷批准海关试办邮政，1896年批准开办大清邮政官局，中国近代邮政由此诞生。1897年2月20日，罗星塔邮局与福州、厦门邮局同时设立，是福建省最早的3个邮局之一。它们皆附设于海关内，由海关监管。
邮局设立之初虽以‘罗星塔’为名，起初却开设在长乐营前伯牙潭。19世纪中叶，随着贸易扩大，欧美商船增多，大型远洋船舶无法进入吃水较浅的泛船浦内港，只能停泊在与罗星塔隔江相望的营前伯牙潭锚地。进出口货物则需用驳船盘运至位于泛船浦的闽海关候验。为了加强关税管理，后来，闽海关在伯牙潭设了一个分关，罗星塔邮局最初设在这里。
在相当长一段时间，陆路运输不发达，福州对外邮运以海运为主，闽中、闽东、闽北等地寄外省或外国的邮件，要送到福州来封发。由于城区航道深度不够，海轮只能停靠在罗星塔一带，所需外运的邮件都得送到罗星塔邮局安排上船，而外省或外国寄来的邮件，也要经由罗星塔邮局转发到福州。于是，罗星塔邮局变成福州邮界邮件的一大中转站，当时的信封上都会盖上罗星塔邮戳。
1911年12月，福州邮务总局从闽海关分出。1912年6月1日，罗星塔邮局从营前伯牙潭迁址于马尾罗星村。伯牙潭海关邮局原址作为罗星塔邮局副局，对外改称营前邮局，归罗星塔邮局管辖。
民国时期相当长的一段时间内，罗星塔邮局始终作为二等甲级邮局，管辖罗星塔副局，以及马尾区域的马尾邮局，闽安、亭头、琅岐、君竹等邮政代办所。
罗星塔邮局先后使用过10枚邮戳。其中有三枚应给予关注。1897年初，罗星塔邮局作为大清邮政成立伊始设立的30个邮局之一，邮政官方对之颇为重视，为30个邮局统一设计了用于开展业务的八卦戳。八卦戳是根据易经原理，由长线（阳）和短线（阴）符号构成，成为“爻”，每三“爻”组成一卦，每个八卦戳由六爻八卦组成，分别表示不同的地名，规格为18× 22mm。
大清邮政创办之初，即委托日本方面制作刚成立的30个邮局的邮戳，俗称“大清邮政局英汉双圈大圆戳”。由于工艺较为复杂，日方延至1897年七八月份才交付。因此，现在所见的罗星塔邮政局英汉双圈大圆戳销盖日期均在8月之后。该戳分为内外两圈，外圈直径37mm，内圈直径27mm，双圈内上半环英文“PAGODA ANCH’GE”（罗星塔），下半环“罗星塔邮政局”，中间以花饰相隔，内圈分两格，上格为公元年、月、日，下格为光绪年历和阴历月、日。这也是邮政日戳中唯一同时使用两种纪年方式的邮戳。该戳使用时间很短，现已弥足珍贵。
1899年，大清邮政先后开始在口岸邮局使用“汉英单线小圆戳”，主要用于寄递国外邮件。罗星塔邮局因属口岸邮局，方能享此“殊荣”。邮戳直径25mm，分上、下两格，上格占2/ 5，下格占3/5，上格为“罗星塔”，下格分为三行，上行“PAGODA ANCH”（罗星塔），中行为公历月、日，下行为年份，取后两位数，日期按照外国邮政习惯的方式排列。该戳最早使用日期为1899年5月。
1938年，抗日战事逐渐向东南方向发展，福建沿海的航运、航空停运，交通运输干线阻梗，邮政业务受到严重影响。到1939年，整个形势更加恶化，经罗星塔通往北口和南口的海上邮路全部中断。1939年1月1日，罗星塔邮局降为三等乙级邮局。随着福州第一次沦陷，1941年4月20日，罗星塔邮局被迫关停。
抗战胜利后，1945年12月21日，罗星塔邮局恢复运营。邮政逐步恢复福州发往上海、台北、香港、厦门、广州等处的海运邮线，还在福州城与马尾两地设立邮政汽车站，以加快运输管理，恢复和发展邮政业务。
1951年，罗星塔邮局撤销，其全部业务转由马尾邮局继续经营。罗星塔邮局历经50多年的风雨历程，为福建邮政史留下了浓墨重彩的一页。
