Pierwsza część powieści powstała prawdopodobnie podczas pobytu Cervantesa w więzieniu, gdzie pisarz gościł kilkakrotnie, m.in. w 1595 i 1602 roku. Przywilej na druk utworu w Kastylii został wystawiony w Valladolid 26 września 1604 roku, a powieść wydał rok później w Madrycie Francisco de Robles w drukarni Juana de la Cruesta. W tym samym roku ukazało się sześć kolejnych wydań, a także jedno nielegalne w Lizbonie.
