Pasta baložu stacija celta 1899.–1900. gadā, tajā bija paredzēta vieta 450 pasta baložu turēšanai.
Militārā Jūras pasta baložu stacija pastāvēja gandrīz divdesmit gadus un nodrošināja alternatīvus operatīvos sakarus ar jūrā esošajiem kuģiem.
Stacijas darbības pamatā bija gadsimtiem ilgi novērotās baložu spējas nekļūdīgi un ātri atrast savas dzimtās mājas. Ja laika apstākļi baloža lidojumam bija labvēlīgi, putni spēja sasniegt līdz pat 100 kilometru stundā lielu ātrumu.
Laika gaitā ēka vairākkārt pārbūvēta, un tagad tā ir dzīvojamā ēka. Bet joprojām no ārpuses skaidri redzama ēkas īpatnējā forma, kas būvēta no Karostas senajai apbūvei raksturīgajiem sarkanajiem ķieģeļiem.