You can find out about the history of Lahad Datu when you stop by Menara Kayangan. Wander the gardens and parks while you're in the area.
Lahad Datu District Office is just one of the places to see in Lahad Datu, so why not enjoy the other things to explore during your travels? While you're in the area, wander around the gardens.
Though Lahad Datu Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Lahad Datu while you are here.