Fyret blei bygd etter ei grusom ulykke i mars 1869, då 18 fiskarar fra området omkom i ein storm. Ulla var eit stort fiskevær på denne tida, og hadde nær tusen fiskarar på slutten av 1800-tallet. I 1944 blei området bomba av allierte fly, og både fyret og boligen brant ned til grunnen. I 1950 blei det heile bygd opp igjen, og Ulla Fyr var bebudd heilt fram til 1975, då det blei automatisert og avfolka. I 1999 blei Ulla Fyr freda saman med åtte andre fyr i Møre og Romsdal, og det er i dag mogleg å leige til overnatting eller til ulike anledningar. Ulla er ein værhard og tøff plass, men likevel fins det ei rekke sjeldne planter her, som for eksempel orkidear. Det er den kalkrike sandjorda i kombinasjon med beite som gjer Ulla spesiell i botanisk samanheng.