Construction work has began on a new Multi-Agency Muskogee First Responder Training Center, but it won't just serve Muskogee firefighters and police.