Cyclic peptides containing 5-hydroxytryptophan and thiazole moieties were isolated from the marine sponge Discodermia calyx collected near Shikine-jima Island, Japan. The structures of calyxamides A (1) and B (2), including the absolute configurations of all amino acids, were elucidated by spectroscopic analyses and degradation experiments. The structures are similar to keramamides F and G, previously isolated from Theonella sp. The analysis of the 16S rDNA sequences obtained from the metagenomic DNA of D. calyx revealed the presence of Candidatus Entotheonella sp., an unculturable δ-proteobacterium inhabiting the Theonella genus and implicated in the biosynthesis of bioactive peptides.