Krematorium znajduje się w Forcie 3A, na terenie cmentarza komunalnego Miłostowo. Obiekt ten zbudowano w latach 1887-1890, w czasie drugiego etapu budowy pierścienia fortów Twierdzy Poznań. W początkach XX w. modernizowano i rozbudowywano go. W okresie międzywojennym stacjonowało w nim Wojsko Polskie. W czasie II wojny światowej wykorzystywany był jako magazyn na potrzeby wojskowe. Po wojnie, nowy użytkownik, Centrala Rybna nie zmieniła przeznaczenia fortu. W takiej samej roli obiekt wykorzystywany był przez Ludowe Wojsko Polskie.
W 1993 roku, część budowli fortu została zaadaptowana na krematorium.
Fort jako budowla wpisany jest do rejestru zabytków w Miejskiej Pracowni Konserwacji Zabytków w Poznaniu pod nr A 245.