The Wagoner County Courthouse was built in 1939 replacing the original courthouse that was built in 1897 which also served as the federal building.
Located on the front lawn is a Veteran's Memorial honoring the servicemen in all wars, and engraved bricks form a memorial walkway leading up to the entrance to the courthouse.