Bispedømmet ble grunnlagt i Lubusz (tysk ) av hertug Bolesław III av Polen. Målet med grunnleggelsen var å komme den tysk-romerske keiseren i forkjøpet med å gjøre krav på dette området. Lebus’ metropolitanbispedømme var derfor det polske erkebispedømmet Gniezno.