Po wjechaniu do Mielenka Gryfińskiego od strony Gryfina trzymamy się głównej drogi. Ok 650 metrów od pierwszych zabudowań wsi znajduje się skrzyżowanie, zjeżdżamy na nim w lewo. Po prawej stronie za skrzyżowaniem znajduje się kościół i cmentarz. 

Pierwsze wzmianki o wsi pochodzą z 1226 roku. Mielenko gryfińskie zostało założone jako owalnica, obecnie miejscowość ma charakter osady przyleśnej. W 1345 roku miejscowość zostaje wymieniona jako jedna z posiadłości cystersów z Kołbacza.

We wsi odnajdziemy średniowieczny kościół pod wezwaniem Narodzenia Najświętszej Marii Panny, który został odbudowany po wojennych zniszczeniach. Świątynia otoczona jest przez dawny przykościelny cmentarz, na jego terenie odnajdziemy trzy żeliwne krzyże. Na rozpiętości ich ramion widoczne są czytelne inskrypcje.

Za kościołem znajduje się pomnik upamiętniający mieszkańców wsi, którzy zginęli podczas starć w czasie trwania I wojny światowej. Na prostokątnym, smukłym posągu widoczna jest inskrypcja w języku niemieckim z datą i równoramiennym krzyżem.

Na skraju lasu, w północno-wschodniej części Mielenka Gryfińskiego, w granicach muru oporowego odnajdziemy fragmenty kilkunastu nagrobków z dawnego cmentarza ewangelickiego. Są to proste płyty, w niektórych przypadkach ze skromnymi ornamentami, część inskrypcji jest nieczytelna.

Cmentarz przykościelny w Mielenku Gryfińskim został wpisany na listę zabytków w czerwcu 2009 roku.