Krissoni Henderson anklagade Noor Alneaimi för att vara prostituerad och icke-troende.
Han kallade också poliser som grep honom "avskyvärda ateister".
Mr Henderson, 31, kommer att dömas på tisdag.
Han hade förnekat att han använde religiöst grova hotfulla ord eller beteenden.
Mer om detta och andra berättelser från Birmingham och Black Country
Ms Alneaimi, 38, berättade för domstolen att hon hade hört den tilltalade skrika övergrepp vid en förbipasserande på New Street, Birmingham, den 4 juli innan han vände sig till henne och gjorde en kommentar om hennes "täta" jeans.
"Han riktade samtalet till mig och började säga att du är en "kafir" [en islamisk term för en icke-troende]", sade hon.
Han sade: 'Du skall brinna i helvetet, se på dina jeans, de är så tajta. Du kommer att brinna i helvetet för att bära sådana kläder."
Anna Alneaimi berättade för domstolen att hon var "förbluffad och fullständigt skräckslagen" av hans beteende, vilket ledde till att hon lämnade in ett klagomål till West Midlands-polisen.
Film från kameror som bars av officerare som besökte Hendersons lägenhet, på Brook Street i Birmingham, visade den åtalade som skrek åt officerare, bland annat kallade en en "filtig vämjelig best" och en "statue dyrkare".
Han skrek också "Allahu Akbar" innan han greps, domstolen hörde.
Under rättegången sa Henderson att Alneaimi kan ha "riktat" honom och försökt förföra honom och sagt att hon kan ha attraherats av hans muskler.
Henderson avböjde att bekräfta sin religion och sade att hans tro är "att älska människor oavsett vad de bär".
En gatupredikant som sa till en kvinna att hon skulle "bränna i helvetet" för att hon bar tajta jeans har befunnits skyldig till religiöst grovt hotfullt beteende.