The Wake County Board of Commissioners approved the construction of a new regional medical services station Monday.