Nevanlinnan kirjalliseen tuotantoon kuuluvat muun muassa teokset Isän maa, Meidän sota, Harharetkiä Helsingissä ja Fasadin henki eli arkkitehtuurisanastoa ujoille (yhdessä Anja Kervanto Nevanlinnan kanssa). Aiheet ja tyyli vaihtelevat sukukronikasta persoonalliseen jutunkerrontaan ja muisteluun sekä tiukasti kantaa ottavaan asiatekstiin. Hänen tekstinsä pysyvät etäällä sellaisesta paatoksesta, joka liitetään usein varsinkin sota-ajan muisteluteoksiin.
Nevanlinnan esikoisromaani Marie oli vuoden 2008 Finlandia-palkintoehdokkaana. Tammikuussa 2009 ilmestyi kirjoituskokoelma Vallan reunassa, joka perustuu Nevanlinnan blogikirjoituksiin kevään 2007 ja syksyn 2008 välisenä aikana.
Nevanlinna oli yksi WSOY:n kirjallisuussäätiön tunnustuspalkinnon saajista vuonna 2012. Palkinto on tunnustus merkittävästä työstä kotimaisen kirjallisuuden ja lukuharrastuksen edistämisessä.[3]
Introduction to the history of Finnish architecture. Otaniemi: Helsinki University of Technology, 1986. ISBN 951-753-936-3
Nevanlinna, Arne & Kokuleraj, Vithustani: Architecture beyond architecture. Experimental institutional design projects. Ethiopia, Sri Lanka, Tanzania, Zambia. Otaniemi: Helsinki University of Technology, 1992. ISBN 951-22-1084-3
Isän maa. Sukukertomuksia kolmekymmentäluvun Suomesta. Helsinki: WSOY, 1994. ISBN 951-0-19202-3
Meidän sota. Muistiinpanoja nuoren miehen retkistä Suomessa, Venäjänmaalla ja vähän Ruotsissakin vuosina 1943–45. Helsinki: WSOY, 1995. ISBN 951-0-20200-2
Illuusio arkkitehtuurista. Ajatuksia arvoista, vallasta ja arvovallasta. Helsinki: WSOY, 1996. ISBN 951-0-20955-4
Valistuksen paikka. Noin kaksi vuosikymmentä muodon vuoksi. Helsinki: WSOY, 1996. ISBN 951-0-21191-5