Histamine is primarily stored and released by mast cells (found in connective tissue) and basophils (a type of granulocyte). Macrophages and Kupffer cells are phagocytic cells involved in antigen presentation and debris clearance, not histamine secretion.