Nie wiadomo kiedy dokładnie Służewo uzyskało prawa miejskie. Nie zachowały się dokumenty mówiące kiedy i na jakich prawach lokowano miasto. Jednakże już w dokumentach z 1339 r. pojawiła się wzmianka o mieście Służewo. Prokurator generalny Królestwa Polskiego podczas procesu warszawskiego polsko-krzyżackiego wśród miast zniszczonych przez Krzyżaków w latach 1329-1332 wymienił Służewo. Okres rodziny Służewskich herbu Sulima thumb|Herb szlachecki Sulima|lewo W początkach XV w. właścicielami Służewa stali się Służewscy herbu Sulima.
Wpływowa średniowieczna rodzina skoligacona z wieloma bogatymi rodami magnackimi takimi jak: Działyńscy, Potuliccy, Latalscy, Leszczyńscy, Kretkowscy, Kościelscy, Lubrańscy. Najbardziej znanym przedstawicielem tej linii był Jan ze Służewa, wojewoda brzeskokujawski i budowniczy służewskiego kościoła. Zasłużonym dla Kujaw był także Maciej Oporowski ze Służewa.