Sofos kilmė siejama su senovės Egiptu apie 2000 m. pr. Kr., tačiau tikroji minkšta sofa atsirado nuo XVI amžiaus pabaigos iki XVII amžiaus pradžios.

Tuo metu sofos daugiausia buvo užpildytos natūraliomis elastingomis medžiagomis, tokiomis kaip ašutai, paukštienos plunksnos ir augalų pūkai, ir buvo padengtos tokiais audiniais kaip aksomas ir siuvinėjimas, kad būtų minkštas kontaktinis paviršius.

Pavyzdžiui, tuo metu Europoje populiari Farthingle kėdė buvo viena iš ankstyviausių sofos kėdžių. Apžvelgus sofų kūrimo Kinijoje istoriją, pirmasis turėtų būti reklamuojamas Hanų dinastijos laikų „Nefrito stalas“. „Xijing Miscellany“ pavaizduotas „Jade Table“ – sėdynė su storu audinio sluoksniu – gali būti laikoma kiniškos sofos „protėviu“.