Can someone please explain how to hook up this transformer?
If the part number is P241-5-36 (I can't quite make it out from the picture), then your suggestion is correct.

115 volt primary, 36 volt center-tapped secondary, .35 Amp.

The two lower terminals (closest to the mounting tabs) would be the primary, with the upper terminals being the secondary.