Frelsesarmeen kom til Flekkefjord den 25. januar 1890 med løytnant Selma Strøm og kadett Juliane Kristiansen. Det var et lite opphold i virksomheten omkring århundreskiftet, men Frelsesarmeen var kommet for å bli. Til å begynne med ble møtene holdt i Samuel Bilands hus på Sunde. Siden foregikk møtevirksomheten på Fagerstrand. På begynnelsen av 1900-tallet holdt Frelsesarmeen til hos Hilda og Ole Pettersen i Bekkeveien. Frelsesarmeens eget bygg i Bekkeveien 15 ble reist i 1921 i den såkalte Staveparken. Først på 2000-tallet fikk Frelsesarmeen tilbygg og fikk modernisert det gamle lokalet.