Muskogee Honor Heights Park is always in full bloom. Muskogee is home to the Oklahoma Music Hall of Fame, where we are proud to be Okie's from Muskogee! Visit the first US military post, established in 1824, Fort Gibson. See More See Less