A method of preparing a positive electrode active material-solid electrolyte complex for an all-solid-state lithium sulfur battery includes mixing a sulfide based solid electrolyte, which includes Li2S and P255, and a positive electrode active material to prepare a mixture; milling the mixture to amorphize the mixture; and heat-treating the amorphized mixture.