Construit à la fin des années 1930, ce bâtiment a été le premier bureau de poste de Port Rexton, les activités postales se faisant jusque là dans une maison de l’actuelle Randell’s Lane. À la construction en face de l’édifice de Postes Canada, le bâtiment est devenu la première caserne de pompiers de la ville. Il gardera cette vocation jusqu’à la construction d’une nouvelle caserne en 1975. Le vieux bureau de poste est resté inutilisé jusqu’à son achat par M. Eliol Randell. Ce résident de Port Rexton en a fait don à la ville de Port Rexton, qui l’a rénové et restauré.