Stolec położony jest ok. 12 km na północny zachód od Dobrej i ok. 26 km na północny zachód od centrum Szczecina. Do Stolca dotrzeć można ze Szczecina jadąc drogą wojewódzką nr 115 lub przez Bezrzecze, bądź Mierzyn. Przez wieś przebiega czerwony rowerowy turystyczny Szlak Puszcza Wkrzańska. Dojeżdżają tutaj autobusy szczecińskiej komunikacji miejskiej linii nr 122 i 123. 

Stolec, tak jak wiele innych wsi w powiecie polickim, jest miejscowością o rodowodzie średniowiecznym. Jego pierwsza nazwaBlankenburg wywodzi się od rodu szlacheckiego, w którego władaniu wieś była. W XVI wieku zmieniono nazwę miejscowości na Stolzenburg oznaczającą wyniosły zamek, a dokonali tego nowi właściciele z rodu von Ramin, za sprawą których w XVIII wieku powstał tutaj istniejący do dziś kompleks pałacowo-parkowy. Stolec jest maleńką miejscowością, ale bardzo bogatą w ciekawe obiekty. Znajdują się tu: barokowy kościół pw. św. Maksymiliana Marii Kolbe z szachulcową wieżą, nieczynny cmentarz z XVIII w. z pięknym pomnikiem Jürgena Berndta von Ramin, zespół ceglano-kamiennych i częściowo ryglowych budynków mieszkalnych i gospodarczych z XVIII w., pałac, park i ogromne zabudowania dawnego folwarku.