One of the 3rd edition starter boxes had a paperback PHB
I found this one, which looks about right, but I remember having that paperback PHB for 3.5, which I think was only with a starter kit.
Looking back, this isn't a great adventure. Very simple dungeon crawl with no chance to really interact with NPCs/solve problems without violence. Though, I think it was for starter players and starter GMs alike.