The two-storey Pembroke Learning Campus building with a floor area of around 180,000 sq ft will include an autism centre and community learning zone.
The building programme is expected to run for three years. Works, which are expected to start in August 2015, will also include external highways works, car parking, drainage, landscaping and sports pitch provision.
Firms have until 12 January to complete the PQQ, which is available from eTenderwales.