In my world the entrance was located in some ruins on the surface near those blocks. If you see a block called a "trophy pedestal" with images of the boss mobs on it you'll know you've found it. From what I understand you need to place one of the boss trophies on it to get inside. I didn't have any trophies at the time to try out.