Hörsalsparken anlades 1911 i samband med att S:t Johannes gamla kyrka byggdes om till hörsal (invigd 1913). Norrköpings stad hade 1902 köpt hela kvarteret Landskyrkan och området hade varit kyrkogård fram till dess att Södra kyrkogården invigdes 1814. En mängd kvarlevor ur gravar har påträffats vid arbeten här, senast vid den stora ombyggnationen av parken som inleddes 2011. Det är inte belagt hur länge namnet Hörsalsparken har använts och parken verkar inte ha namngivits officiellt.