築城年代は定かではない。享徳の乱で敗れた下総の千葉実胤、自胤兄弟が扇谷上杉氏を頼って武蔵へ逃れ、実胤が石浜城、自胤が赤塚城を拠点とし、下総奪還を試みたが失敗した。自胤が赤塚城に入ったのは康正2年(1456年)と云われる。
その後、赤塚を拠点とした武蔵千葉氏は小田原北条氏に属し、天正18年(1590年)豊臣秀吉による小田原征伐で所領を没収された。
赤塚城は区立郷土資料館の南側にある比高15m程の台地に築かれていた。
赤塚公園の一角にあり、丘陵の北側にある石碑の建つ所が曲輪1、その南にある梅林の所が曲輪2、その南西側を曲輪3とする説が一般的であるが、詳しいことは分からない。
曲輪1と2の間にやや低くなった地形があり、堀跡として一部トレンチがきられたようであるが、遺構は発見されなかった。北端の縁淵に空堀状地形、西の谷川に竪堀状地形があるが、側面は比較的なだらかな地形である。