Stanowią przykład późnorenesansowej (manierystycznej) architektury, łączącej w sobie miejscową tradycję budowlaną z wpływami niderlandzkimi i włoskimi. Dekoracja wykonana jest w technice stiuku. Kamienice zwieńczone są jednymi z najpiękniejszych w Polsce renesansowych attyk.
Zbudowane zostały prawdopodobnie przez muratorów z Lublina, z wapienia pochodzącego z miejscowych kamieniołomów. Otrzymały bogatą płaskorzeźbioną dekorację elewacji oraz wspaniale rozbudowane i bogate attyki. Attyki te kryją strome dachy prostopadłe do elewacji, odprowadzające opady w stronę podwórza. Na elewacji widać postaci świętych Krzysztofa z Dzieciątkiem Jezus na ramieniu, przeprawiającego się przez rzekę i Mikołaja w stroju biskupim z pastorałem w dłoni. Właścicielami kamienic byli bracia Krzysztof i Mikołaj, pochodzący z zamożnej rodziny Przybyłów. Kamienice mają renesansowe podcienia.
Podobna do kamienic braci Przybyłów jest Kamienica Celejowska, zbudowana dla Bartłomieja Celeja, znajdująca się przy ulicy Senatorskiej.
Obecnie Kamienice Przybyłowskie są siedzibą Banku Spółdzielczego i Urzędu Miasta.