The Temple of Trials is an additional Bonus Dungeon exclusive to the HD-2D remake version of Dragon Quest III, replacing the Ice Cave from the Game Boy Color version of the game. Like the Ice Cave, it is unlocked by wishing for it from Xenlon.
Dragon Quest Wiki