Arrestasjonen var knyttet til en etterforskning av finansiering for Scottish Nationalist Party (SNP), ifølge politiet.
Ifølge Sky News er det ikke tatt ut ytterligere siktelser mot Sturgeon etter at han ble løslatt.
«En 52 år gammel kvinne er arrestert i dag og er mistenkt i forbindelse med den pågående etterforskningen av finansieringen og økonomien til SNP», sto det i kunngjøringen fra Police Scotland tidligere på dagen.
«Kvinnen er varetektsfengslet og blir avhørt», het det videre i uttalelsen.
Flere britiske medier bekreftet raskt at det var Nicola Sturgeon.
Han trakk seg som statsminister og SNP-leder tidligere i år.
Ektemannen hennes Peter Murrell, som også var seniormedlem i SNP, ble arrestert tidligere i år i samme politietterforskning. Han ble imidlertid løslatt i påvente av ytterligere etterforskningsresultater.
Etterforskningen gjelder SNP-finanser, spesielt 600 000 pund som var øremerket til en uavhengighetskampanje, men som er mistenkt for å ha blitt brukt andre steder.
Nicola Sturgeon tiltrådte som regjeringssjef i november 2014, samtidig som hun ble leder av SNP.
Nicola Sturgeon ble født i 1970.
Sturgeon var partileder for Scottish National Party (SNP) frem til mars i år.
Hun hadde derfor vært medlem av det skotske parlamentet siden 1999, da det ble opprettet i sin nåværende form. I 2014 ble Sturgeon førsteminister i Skottland, en stilling hun forlot i mars i år.
Kilde: The National Encyclopedia
«Amatørnettentusiast. Prisvinnende skaper. Ekstrem musikkekspert. Wannabe-analytiker. Arrangør. Hipstervennlig tv-forsker. Twitter-guru.»