新宮城は熊野川沿いにある丘に築かれました。 本丸・出丸・鐘ノ丸・松ノ丸が丘の上にあり、熊野川沿いに水ノ手曲輪、丘の麓に二ノ丸がありました。 日常の政務は二ノ丸で行われ大手道は二ノ丸北側にありましたが、現在は宅地化されています。 水ノ手曲輪には船着場があり、備長炭を江戸に輸送する拠点となっていました。 別名の「丹鶴城」は、この地に源為義と熊野別当の娘の子・丹鶴が住んでいた事に由来します。 熊野地方を長らく支配していた堀内氏の祖・新宮十郎行家は丹鶴の弟でした。 明治時代に廃城となった後は一時民有地となり、城内にケーブルカーが敷設されたこともありました。 またJR紀勢本線が城の真下を貫通しています。 現在城跡は公有地となり、丹鶴城公園として整備されています。