Not exactly open world as there were distinct levels you would beat, and warp between.
American Wasteland was the first “open world” TH game. Followed by Proving Ground and Project 8. Although AW was basically the same as UG except the levels were separated by long ass hallways to give the effect that it was one world. No loading screens though!