Szkoła Podstawowa nr 13 w Koszalinie powstała w 1968 roku. W czerwcu 2013r. uchwałą Rady Miasta Koszalina nadano jej imię Jana Brzechwy. Położona jest w centrum miasta pomiędzy ulicami: Spółdzielczą, Niepodległości i Aleją Armii Krajowej, malowniczo wkomponowana w osiedle mieszkaniowe. Wchodzi w skład Osiedla „Nowobramskie” i mieści się przy ulicy Rzemieślniczej 9.  Dysponujemy bardzo dobrymi warunkami lokalowymi. Budynek szkolny posiada, obok sal dydaktycznych, gabinetów dyrektora
i wicedyrektora oraz pomieszczeń administracyjnych – salę gimnastyczną, salkę gimnastyki korekcyjnej, salkę zajęć ruchowych "Radosna szkoła", dwie sale świetlicowe, bibliotekę z czytelnią, gabinety: pedagoga szkolnego, terapii pedagogicznej, logopedyczny, pielęgniarski, stołówkę z zapleczem kuchennym. Przy szkole usytuowane są boiska do piłki siatkowej i koszykówki, piłki nożnej z trybunami oraz profesjonalna bieżnia lekkoatletyczna. Dla najmłodszych stworzony został plac zabaw.

          Obecnie w szkole uczy się 366 uczniów w 16 oddziałach (w tym trzy oddziały integracyjne i jeden specjalny). 
W skład Rady Pedagogicznej, obok dyrektora i wicedyrektora wchodzi 43 nauczycieli.

              Nasza Szkoła wprowadza uczniów w świat wiedzy przez zabawę i osobiste doświadczenie, które jest początkiem każdej nauki. Kształtowane są postawy tolerancji wobec odmienności drugiego człowieka, a także umiejętności podejmowania prawidłowych decyzji prozdrowotnych, respektowane są prawa uczniów do współdecydowania o ważnych sprawach szkoły. Rodzice są jej współgospodarzami
i partnerami wspomagającymi nauczycieli w procesie nauczania, wychowania i opieki.
             Szkoła uczestniczy w realizacji programów ogólnopolskich i miejskich, takich jak:
Szkoła Bez Przemocy, Optymistyczna Strefa Oświatowa, Bezpieczna Szkoła, Czytające Szkoły,
Bądź Bezpieczny, Smak Zdrowia, Rok Szkoły w Ruchu uzyskując odpowiednie certyfikaty. W placówce wdrażane są także programy innowacyjne i autorskie.

             Grono pedagogiczne to osoby wykwalifikowane, pełne zapału i chęci do najlepszego wykształcenia uczniów. Nauczyciele realizując nowoczesne i przyjazne uczniom programy nauczania, uczą samodzielności, rozwijają zainteresowania i uzdolnienia uczniów. Umiejętnie diagnozują osiągnięcia
i niepowodzenia uczniów, wykorzystując w działaniu najnowszą wiedzę psychologiczną i pedagogiczną.  Starają się w sposób ciekawy i interesujący organizować czas wolny swoim uczniom. Uzdolnieni mogą zawsze liczyć na fachową pomoc nauczycieli, która wspiera młodzież w jej rozwoju oraz umacnia w niej poczucie własnej wartości. W zależności od zainteresowań dzieci i młodzieży prowadzone są różnorodne zajęcia pozalekcyjne.

                                                               Stwarzamy uczniom możliwość osiągnięcia sukcesu.

Zapewniamy pogodną i przyjazną atmosferę w relacjach uczeń – nauczyciel - rodzic.

Jesteśmy "szczęśliwą trzynastką"