Ceglana prochownia P4 została wybudowana na międzypolu fortu II Kosewo i fortu III Pomiechówek. Jest to pojedynczy obiekt, możliwe że pierwotnie był otoczony wałem z fosą tak jak prochownia P1.

Prochownia powstała w ramach budowy pierwszego pierścienia fortów pod koniec XIX wieku. Konstrukcja podobna po koszar w starych ceglanych fortach, w tym przypadku jest to dziesięć pomieszczeń z oknami i drzwiami (dwa mniejsze pomieszczenia, osiem większych), otoczonych korytarzem mającym na celu izolację od wilgoci oraz komunikację (jest wejście z korytarza to większych pomieszczeń). Całość przykrywa nasypem ziemnym. W bezpośrednim sąsiedztwie prochowni poprowadzona była linia kolejki od fortu I, przez prochownie P2 i P3, fort II, prochownie P4 i P8 aż do głównej linii kolejowej oraz odgałęzienie do fortu III.

Prochownia P4 nazywana jest "Czerwoną" w odróżnieniu od pobliskiej prochowni P8 nazywanej "Białą", przy czym prochownia "Czerwona" jest wykonana z czerwonej cegły ale pomalowanej szpetnie na biało. Częściowo zniszczony jest nasyp na stropie prochowni. Prochownia jest czyszczona z białej farby, okoliczny teren jest równany i porządkowany (stan na wiosnę 2018).