Historia Strzelino należy do najstarszych wsi gminy Słupsk. Jest wzmiankowane po raz pierwszy w 1277, kiedy zostało nadane w lenno rycerzowi Mirosławowi Roswarowicowi przez Mściwoja II. Roswarowic odstąpił wieś dziewięć lat później na rzecz zakonu norbertanek ze Słupska, gdzie znajdowała się filia klasztoru w Białobokach. Norbertanki otrzymały również dziesięcinę z pobliskiego Włynkowa. Kolejnym wzmiankowanym właścicielem wsi był odnotowany w źródłach z 1364 Johannes Gherwyn, natomiast już w 1366 wieś została zakupiona przez miasto Słupsk.
W XV wieku zbudowano szachulcowy Kościół na planie prostokąta, przebudowany i rozbudowany w XIX wieku, dobudowano wówczas absydę oraz wieżę, w górnej partii ryglową. Z XV wieku w kościele zachowały się: granitowa chrzcielnica oraz dzwony.