Parafia Koziebrody, podobnie jak znajdujące się nieopodal Słupia i Unieck, ma średniowieczną metrykę i pochodzi z drugiej połowy XIV wieku. Zachował się nawet fragment dokumentu erekcyjnego parafii, na którym widnieje data 12 lipca 1373 roku.