Ślady działalności człowieka sprzed około 3,8 tys. lat odkryli archeolodzy pracujący w centrum Gorzowa. Odnaleziono fragmenty ceramiki z kultur neolitu, a konkretnie kultury pucharów lejkowatych. Przy samym Arsenale natrafiono także prawdopodobnie na bastion, jednak to odkrycie wymaga jeszcze pełnej weryfikacji.
Potwierdzonym znaleziskiem jest kanał burzowy z czasów niemieckich (mniej więcej w miejscu dawnego przystanku tramwajowego „Arsenał”). Ponadto odkopano pozostałości piwnic kamienic z XIX wieku, a także cysternę po stacji paliw, która znajdowała się niegdyś w pobliżu dawnej centrali rybnej.
Aktualnie cały ten teren objęty jest nadzorem archeologicznym i trwają prace odkrywkowe i ewidencjonujące.