Can I no longer aquire this map?

So like Veradina. I beat that place. And I realised after that I could get a map there. Do I need to restart the game to get the achivement for all maps?