Yes, it seems you did not actually do the unlock quest for the dungeon.

A Relic Reborn does not unlock this dungeon. It merely entails doing the dungeon as part of the grind.