今天的东大新洞三逸公寓位置曾经是釜山刑务所，再之前是日军守备队从1896年9月开始进入此地，作为练兵场使用。
一万余坪（3万3千余平方米）面积的釜山监狱所建成于1909年10月21日，1923年4月1日更名为釜山刑务所，1962年11月23日更名为釜山监狱。直到1973年12月23日更名为釜山拘留所，并将办公楼迁到北区周礼洞。
不同于釜山监狱，光复后1947年1月8日，在东大新洞2街75号釜山少教所成立，因位于居民住宅位置，居民强烈要求少教所迁址，当局也认为其合理性，在1970年3月12日搬迁到五轮洞。