Oop, found him. I did see that door the first time, but my hand phased through the handle so I assumed it was a decorative door. The next door that leads to the first skull fight is the only option, so I figured out how to open the door properly, but didn't think to check that first side room again after dying. Maybe some kind of hint pointing to that room would help?