Pappilansalmen koulun paikalla sijaitsi ennen Vehkalahden kirkkoherran pappila eli kirkkoherran virkatalo. Arvattavasti virkatalo oli yhtä vanha kuin seurakunta ja Vehkalahden kirkko (nyk. Marian kirkko) eli siis 1300-luvulta.
Ensimmäiset tiedot Vehkalahden pappilasta viittaavat siihen, että se sijaitsi samalla alueella, missä kirkkoherrojen virka-asunto sijaitsi aina vuoteen 1961 asti.
Pappilansaarten suojaamaa lahdenpohjukkaa, nykyistä Haminan Alakaupunkia, ei valittu sattumalta pappilan paikaksi. Kirkkojärven ja meren välisellä kannaksella leikkasivat toisensa Viipuri – Turku -maantie sekä sisämaasta, Kymin suunnalta ja saaristosta tulevat vesireitit.
Keskeisestä asemasta oli hyötyä mutta myös haittaa. Kestikievareiden puuttuessa käyttivät Viipurin ja Turun väliä matkaavat mahtimiehet kirkkoherran virkataloa yöpymis- ja majapaikkana.
Erityisesti sota-aikoina, 1500-luvun lopussa ja 1600-luvun alussa, liikenne vilkastui ja vieraita tuli ja lähti yhtenään.
Koska Vehkalahden pappila oli Ruotsin sotalaitoksen kannalta tärkeä etappipiste, se houkutteli myös vihollisia. Venäläisten suorittamien hävitysretkien aikana pappila on tuhottu ainakin kahdesti.
Haminan kaupungin kehityksen myötä pappilan luonne muuttui. Varhemmasta maaseutupappilasta tuli 1700–1800-luvun aikana yksi Haminan seuraelämän keskuksista. (Lähde Vehkalahden pitäjän historia II v. 1981).
Arvata saattaa, että Haminan kadettikoulun 1819 – 1902 vaikutus pappilaan on ollut myös merkittävä. Kadettikoulun johtajat ja opettajat olivat näkyvästi mukana kaupungin sivistysriennoissa, seuraelämässä ja kunnallispolitiikassa.
Vehkalahden seurakunnan kirkkovaltuusto päätti 1961 myydä vanhan pappilan Haminan keskikouluosakeyhtiölle. Päärakennus käsitti ison salin, keittiön, 7 tilavaa huonetta sekä tulenkestävän arkistohuoneen.
Päärakennus ja kaksi ulkorakennusta huutokaupattiin poissiirrettäviksi. Rakennus oli purettava 15.10.1961 mennessä, jolloin tontilla aloitettiin uuden keskikoulun rakennustyöt.
Haminan kaupunki teki päätöksen, että vuodesta 1963 alkaen toiminut Pappilansalmen koulu puretaan rakennusteknillisten ongelmien vuoksi kesän 2017 aikana ja samalle tontille rakennetaan uusi yhtenäiskoulu eli Alakaupungin koulu. Purettavan koulun ja entisen pappilan paikalle tulee kaksi ulkopelikenttää ja autoparkit.
Viimeisimmät Vehkalahden kirkkoherrat, joiden virka-asunto sijaitsi Alakaupungissa: Gustaf Adolf Taube (1910-18) (myös Haminan kirkkoherra); Hannu Haahti (1921-35); Aarne Vilhelm Kaitila (1937-51); Yrjö Kaarlo Airola (1952-62), joka muutti uuteen keskustan virka-asuntoon vuonna 1960.
