Az emléktáblát eredetileg 1968-ban állították a Nagyvárad téren, az akkor Asztalos Jánosról elnevezett Ifjúsági Park bejáratánál (ez ma az Orczy-kert). Szoborpark-beli elhelyezésében osztozik a szokásos íves téglaépítményen a Kreutz Róbert-emléktáblával, ez utóbbi került a bal szárnyba, az Asztalos János-emléktábla pedig a jobb oldalra. Ebben van némi történelmi ellentmondás, hiszen Kreutz Róbert az 1944-es munkásellenállás egyik aktív részese és áldozata volt, Asztalos János államvédelmi ezredes viszont 1956. október 30-án a Köztársaság téri pártház védelmének egyik katonai irányítója volt, akit a tömeg élve elfogott, meglincselt, holttestét pedig meggyalázták; az előző rendszerben az "ellenforradalom" egyik legfájóbb áldozataként emlékeztek rá. Az itteni egymás mellé helyezés mégis értelmezhető, hiszen a rendszerváltás előtt is mindkét emléktábla egyazon helyen, a mai Orczy-kertben állt. Hozzáteszem még, hogy Asztalos János mészkő portréját eredeti felállítási helyén, vélhetően 1989 táján megrongálták, a domborműves arckép orr-része, ahogy ez ma is kivehető, teljesen összemorzsolódott.