Callyazepin (1) and (3R)-methylazacyclodecane (2), nitrogenous macrocycles, were isolated from a tropical Callyspongia sp. sponge. The combined spectroscopic analyses revealed that the structure of 1 is a bicyclic azepane ammonium salt of a novel structural class derived from mixed biogenetic origins. The configuration of the whole molecule and the conformation of the formamide group were assigned by proton-proton coupling constants, a NOESY analysis, and the application of the phenylglycine methyl ester method. The structure of 2 was identified using combined spectroscopic analyses and ECD measurements. These compounds exhibited moderate cytotoxic activities against the K562 and A549 cell lines.