Seine Entstehung wird auf das 11. Jahrhundert datiert; es war eine der ersten Burganlagen in Masowien. Die erste Burg hatte die Form einer kreisförmigen Konstruktion aus Sand, verstärkt mit einer Schicht aus Holzstämmen. Sie wurde hauptsächlich von Fischern und Handwerkern bewohnt, deren Tätigkeit maßgeblich zur Entwicklung der Burg beitrug und sie im Laufe der Zeit zu einem bedeutenden Handelszentrum machte.
Im Zeitraum vom 11. bis 13. Jahrhundert wurde die Burg dreimal durch Brand zerstört und zweimal wieder aufgebaut.