Naselje se prvi put spominje 1067. godine i nazvano je po tamošnjem samostanu svetog Nevijane koji je stradao u Kandijskom ratu u 17. stoljeću. Osim župne Crkve Presvetog Srca Isusova iz kraja 19. stoljeća, tu je izgrađena i zavjetna Crkva Gospe od zdravlja iz 17. stoljeća, a nedaleko od Neviđana nalaze se i ostatci ranokršćanske Crkve Sv. Martina.