Once in the park, look for Wymer, the NPC in a vest and newsboy hat. Speak to him to obtain the quest "Subterranean Menace." Once you do, you'll be free to head down to the labs to challenge the Behemoth that lurks there and claim your horn.