It is believed the prisoner escaped through a window in the building.
G4S said they are carrying out a full investigation into the incident and will be working closely with the Scottish Prison Service and relevant authorities to investigate the circumstances.