Fatti: Fatti: A. A._ è proprietario a Monte Carasso, sui monti di Mornera, in località Murtiscia, del fondo part. xxx, situato fuori della zona edificabile, sul quale sorge un rustico di 39 m2. Su questo fondo era pure eretto un fabbricato di 4 m2 costruito in tavole di legno, con una copertura in lamiera, adibito a legnaia. Nell'inventario degli edifici situati fuori delle zone edificabili del Comune di Monte Carasso, il rustico è stato classificato come "edificio trasformato anteriormente", mentre la legnaia è stata qualificata come "edificio rilevato". A. A._ è proprietario a Monte Carasso, sui monti di Mornera, in località Murtiscia, del fondo part. xxx, situato fuori della zona edificabile, sul quale sorge un rustico di 39 m2. Su questo fondo era pure eretto un fabbricato di 4 m2 costruito in tavole di legno, con una copertura in lamiera, adibito a legnaia. Nell'inventario degli edifici situati fuori delle zone edificabili del Comune di Monte Carasso, il rustico è stato classificato come "edificio trasformato anteriormente", mentre la legnaia è stata qualificata come "edificio rilevato". B. Il 18 settembre 2001 A._ ha comunicato al Municipio di Monte Carasso l'intenzione di ripristinare dinanzi al suo rustico un muro di sostegno pericolante. L'esecutivo comunale ha rilasciato il 20 settembre 2001 il nulla osta all'intervento edilizio. Nell'ambito dei lavori di rifacimento del muro, senza chiedere né ottenere un'autorizzazione, il proprietario ha demolito la legnaia esistente e costruito un nuovo manufatto interamente in beton costituito di una tettoia con una soletta di 2,40 m per 5,20 m, sostenuta da due pilastri, coperta con un selciato in pietra naturale. B. Il 18 settembre 2001 A._ ha comunicato al Municipio di Monte Carasso l'intenzione di ripristinare dinanzi al suo rustico un muro di sostegno pericolante. L'esecutivo comunale ha rilasciato il 20 settembre 2001 il nulla osta all'intervento edilizio. Nell'ambito dei lavori di rifacimento del muro, senza chiedere né ottenere un'autorizzazione, il proprietario ha demolito la legnaia esistente e costruito un nuovo manufatto interamente in beton costituito di una tettoia con una soletta di 2,40 m per 5,20 m, sostenuta da due pilastri, coperta con un selciato in pietra naturale. C. Così sollecitato dal Municipio, il proprietario ha presentato il 26 febbraio 2002 una domanda di costruzione in sanatoria per la formazione della tettoia adibita al deposito di legna e ad uso terrazza. Il Dipartimento del territorio del Cantone Ticino si è opposto alla domanda, ritenendo inadempiute le condizioni per autorizzare una costruzione fuori della zona edificabile e rilevando che l'intervento era stato ritenuto deturpante il paesaggio da parte della Commissione delle bellezze naturali. Vista l'opposizione dipartimentale, il Municipio ha negato la licenza edilizia con decisione del 20 settembre 2002. C. Così sollecitato dal Municipio, il proprietario ha presentato il 26 febbraio 2002 una domanda di costruzione in sanatoria per la formazione della tettoia adibita al deposito di legna e ad uso terrazza. Il Dipartimento del territorio del Cantone Ticino si è opposto alla domanda, ritenendo inadempiute le condizioni per autorizzare una costruzione fuori della zona edificabile e rilevando che l'intervento era stato ritenuto deturpante il paesaggio da parte della Commissione delle bellezze naturali. Vista l'opposizione dipartimentale, il Municipio ha negato la licenza edilizia con decisione del 20 settembre 2002. D. Adito dal proprietario, con decisione del 16 settembre 2003, il Consiglio di Stato del Cantone Ticino ha respinto il ricorso e confermato il diniego della licenza edilizia. Ha inoltre dichiarato nulla la licenza edilizia 20 settembre 2001 per il rifacimento del muro di sostegno, siccome rilasciata direttamente dal Municipio senza coinvolgere l'autorità cantonale. Il Governo ha quindi imposto al Municipio di ordinare al proprietario la presentazione di una domanda di costruzione in sanatoria anche per la sistemazione del muro di sostegno. D. Adito dal proprietario, con decisione del 16 settembre 2003, il Consiglio di Stato del Cantone Ticino ha respinto il ricorso e confermato il diniego della licenza edilizia. Ha inoltre dichiarato nulla la licenza edilizia 20 settembre 2001 per il rifacimento del muro di sostegno, siccome rilasciata direttamente dal Municipio senza coinvolgere l'autorità cantonale. Il Governo ha quindi imposto al Municipio di ordinare al proprietario la presentazione di una domanda di costruzione in sanatoria anche per la sistemazione del muro di sostegno. E. Contro la decisione governativa il proprietario si è aggravato dinanzi al Tribunale amministrativo del Cantone Ticino che, con sentenza del 23 aprile 2004, ha parzialmente accolto il ricorso, limitatamente al dispositivo sulle spese processuali. La Corte cantonale ha ritenuto ingiustificato l'accollamento al ricorrente della parte di spesa relativa all'accertamento della nullità della licenza edilizia 20 settembre 2001 e al conseguente ordine di presentare una domanda di costruzione in sanatoria, siccome riconducibili a una mancanza dell'autorità comunale: ha quindi ridotto in proporzione l'ammontare delle spese processuali stabilito dal Governo. Nel merito, il Tribunale cantonale amministrativo ha ritenuto che il manufatto non poteva beneficiare di un'autorizzazione eccezionale, non essendo per un aspetto realizzato il requisito dell'ubicazione vincolata e non trattandosi da un altro della ricostruzione della legnaia demolita, ma di un'opera nuova, diversa da quella preesistente. Ha inoltre considerato corretta la decisione governativa di dichiarare nullo il permesso per il rifacimento del muro di sostegno e d'imporre la presentazione di una domanda di costruzione in sanatoria. E. Contro la decisione governativa il proprietario si è aggravato dinanzi al Tribunale amministrativo del Cantone Ticino che, con sentenza del 23 aprile 2004, ha parzialmente accolto il ricorso, limitatamente al dispositivo sulle spese processuali. La Corte cantonale ha ritenuto ingiustificato l'accollamento al ricorrente della parte di spesa relativa all'accertamento della nullità della licenza edilizia 20 settembre 2001 e al conseguente ordine di presentare una domanda di costruzione in sanatoria, siccome riconducibili a una mancanza dell'autorità comunale: ha quindi ridotto in proporzione l'ammontare delle spese processuali stabilito dal Governo. Nel merito, il Tribunale cantonale amministrativo ha ritenuto che il manufatto non poteva beneficiare di un'autorizzazione eccezionale, non essendo per un aspetto realizzato il requisito dell'ubicazione vincolata e non trattandosi da un altro della ricostruzione della legnaia demolita, ma di un'opera nuova, diversa da quella preesistente. Ha inoltre considerato corretta la decisione governativa di dichiarare nullo il permesso per il rifacimento del muro di sostegno e d'imporre la presentazione di una domanda di costruzione in sanatoria. F. A._ impugna con un ricorso di diritto amministrativo del 1° giugno 2004 al Tribunale federale questo giudizio, chiedendo di annullarlo. Postula inoltre il rilascio della licenza edilizia per l'edificazione del manufatto adibito a legnaia/terrazza e la conferma della licenza edilizia per il rifacimento del muro. Il ricorrente fa valere la violazione del diritto federale, come pure l'accertamento inesatto e incompleto di fatti giuridicamente rilevanti. Dei motivi si dirà, per quanto necessario, nei considerandi. F. A._ impugna con un ricorso di diritto amministrativo del 1° giugno 2004 al Tribunale federale questo giudizio, chiedendo di annullarlo. Postula inoltre il rilascio della licenza edilizia per l'edificazione del manufatto adibito a legnaia/terrazza e la conferma della licenza edilizia per il rifacimento del muro. Il ricorrente fa valere la violazione del diritto federale, come pure l'accertamento inesatto e incompleto di fatti giuridicamente rilevanti. Dei motivi si dirà, per quanto necessario, nei considerandi. G. La Corte cantonale si riconferma nella sua sentenza, mentre il Consiglio di Stato e il Municipio di Monte Carasso si rimettono al giudizio del Tribunale federale. Invitato a presentare eventuali osservazioni, l'Ufficio federale dello sviluppo territoriale ha rinunciato ad esprimersi sul ricorso. Con decreto presidenziale del 2 luglio 2004, al ricorso è stato conferito l'effetto sospensivo.